Eigenvectors of interval matrices over max–plus algebra
نویسندگان
چکیده
منابع مشابه
Eigenvectors of interval matrices over max-plus algebra
The behaviour of a discrete event dynamic system is often conveniently described using a matrix algebra with operations max and plus Such a system moves forward in regular steps of length equal to the eigenvalue of the system matrix if it is set to operation at time instants corresponding to one of its eigenvectors However due to imprecise measurements it is often unappropriate to use exact mat...
متن کاملEigenvalues and Eigenvectors of Matrices in Idempotent Algebra
The eigenvalue problem for the mattix of a generalized linear operator is considered. In the case of irreducible mattices, the problem is reduced to the analysis of an idempotent analogue of the charactetistic polynomial of the mattix. The eigenvectors are obtained as solutions to a homogeneous equation. The results are then extended to cover the case of an arbitrary mattix. It is shown how to ...
متن کاملEigenvalues and eigenvectors for matrices over distributive lattices
Let (L, <~, v. A) be a complete and completely distr;butive I,ttice. A vector ~ is said to be an eigenvector of a square matrix A over the lattice L ifA~ = 2~ for some 2 E L. The elements ,;. are called the associated eigenvalues, in this paper we characterize the eigenvalues and the eigenvectors and also the roots of the characteristic equation of A. © 1998 Elsevier Science Inc. All rights res...
متن کاملExplanation Generation over Temporal Interval Algebra
Temporal interval algebra has generated strong interest for both theoretical and practical reasons. All its maximal tractable subalgebras (MTS) have been identified. Now is the time to make transition toward their practical applications. In this work we have proposed a formalism on how to classify an input temporal network in one of these MTSs, or decide its intractability. We have also propose...
متن کاملAccurate Eigenvectors of Oscillatory Matrices
The purpose of this report is to investigate the possibilities for accurate computation of eigenvectors of (unsymmetric) oscillatory matrices. The goal is to decide what “accurate” means, to determine whether the eigenvectors are determined “accurately” in that sense, and to engineer algorithms that will guarantee that accuracy. It is desirable for the computed eigenvector matrix to inherit the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2005
ISSN: 0166-218X
DOI: 10.1016/j.dam.2005.02.016